Vila Nova de Gaja – miestas šiaurės Portugalijoje, Atlanto vandenyno pakrantėje, Doro kairiajame krante, priešais Portą. Patenka į Porto metropolinę teritoriją. Tai svarbiausias vyno išvežimo uostas šalyje. Veikia vyno birža, yra Porto vyno (portveino) sandėliai. Taip pat maisto, tekstilės, keramikos, kamščių gamybos pramonė. Driekiasi paplūdimiai.
Romėnų laikais buvo Portus Kalės (Portus Cale) miesto, matyt išaugusio keltų gyvenvietės vietoje, dalimi. Portas pradžioje buvo Kalės (Gajos) uostu, bet viduramžiais jį praaugo. Maurų laikais Doro upė nusistovėjo kaip riba tarp musulmonų ir krikščionių žemių, todėl paribyje buvusi Gaja buvo nuolat siaubiama antpuolių ir nunyko. 1035 m. išstūmus musulmonus nuo Doro pietinių pakrančių, Porto gyventojai atkūrė „Naująją Gają“ – Vila Nova de Gają.